ON SEVERAL PROBLEMS ABOUT AUTOMORPHISMS OF 
THE FREE GROUP OF RANK TWO 

DONGHI LEE 

Abstract. Let F„ be a free group of rank n. In this paper we discuss 
three algorithmic problems related to automorphisms of f 2 ■ 

A word u of Fn is called positive if u does not have negative exponents. 
A word u in F„ is called potentially positive if (/>(u) is positive for some 
automorphism oi Fn. We prove that there is an algorithm to decide 
whether or not a given word in F2 is potentially positive, which gives an 
affirmative solution to problem F34a in [1] for the case of F2. 

Two elements u and v in Fn are said to be boundedly translation equiv- 
alent if the ratio of the cyclic lengths of and (l){v) is bounded away 
from and from 00 for every automorphism cj) oi Fn- We provide an algo- 
rithm to determine whether or not two given elements of F2 are boundedly 
translation equivalent, thus answering question F38c in the online version 
of [1] for the case of F2. 

We further prove that there exists an algorithm to decide whether or not 
a given finitely generated subgroup of F2 is the fixed point group of some 
automorphism of i^2, which settles problem Fib in [1] in the afhrmative for 
the case of F2 ■ 



1. Introduction 

Let Fn be the free group of rank n > 2 with basis S. In particular, if n = 2, 
we let S = {a,b}, namely, F2 is the free group with basis {a,b}. A word v 
in Fn is called cyclically reduced if all its cyclic permutations are reduced. A 
cyclic word is defined to be the set of all cyclic permutations of a cyclically 
reduced word. By [v] we denote the cyclic word associated with a word v. Also 
by ||f II we mean the length of the cyclic word [v] associated with v, that is, the 
number of cyclic permutations of a cyclically reduced word which is conjugate 
to V. The length ||f || is called the cyclic length of v. For two automorphisms 
and ip oi Fni by writing (p = ip we mean the equality of and ip over all cyclic 
words in Fn, that is, (p{w) = ip{w) for every cyclic word w in Fn- 
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Recall that a Whitehead automorphism a of is defined to be an automor- 
phism of one of the following two types (cf. [7J): 

(Wl) a permutes elements in S^^. 

(W2) a is defined by a letter x G T,"^^ and a set 5 C S^"*^ \ {x,x^^} in such 
a way that if c G then (a) a(c) = cx provided c E S and ^ S; 
(b) a(c) = x~^cx provided both c, c^^ G (c) a(c) = c provided both 
c, c-i ^ S. 

If a is of type (W2), we write a = {S,x). Note that in the expression of 
a = {S, x) it is conventional to include the defining letter x in the defining 
set S, but for the sake of brevity of notation we will omit a from S as defined 
above. 

Throughout the present paper, we let 

cr=({a},6), T={{b},a) 

be Whitehead automorphisms of type (W2) of F2. Recently the author [7] 
proved that every automorphism of F2 can represented in one of two particular 
types over all cyclic words of F2 as follows: 

Lemma 1.1. ([Lemma 2.3, 6]) For every automorphism cj) of F2, (j) can be 

represented as (j) = (3(f)' , where (3 is a Whitehead automorphism of F2 of type 
(Wl ) and (j)' is a chain of one of the forms 

(CI) 0' = r'"'=a''=---r'"i(T'i 

with A; G N and both li, mj > for every i = 1, . . . , k. 

With the notation of Lemma ll.H we define the length of an automorphism 
of F2 as X]i=i('^« + h), which is denoted by |0|. Then obviously |0| = |0'|. 

In the present paper, with the help of Lemma ll.H we resolve three algo- 
rithmic problems related to automorphisms of F2. Indeed, the description of 
automorphisms of F2 in the statement of Lemma [TTT] provides us with a very 
useful computational tool that facilitates inductive arguments on |0| in the 
proofs of the problems. 

The first problem we deal with is about potential positivity of elements in 
a free group the notion of which was first introduced by Khan [5]. 

Definition 1.2. A word u of Fn is called positive if u does not have negative 
exponents. A word u in Fn is called potentially positive if (f){u) is positive for 
some automorphism of Fn. 
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It was shown by Khan [3] and independently by Meakin-Weil [S] that the 
Hanna Neumann conjecture is satisfied if one of the subgroups is generated by 
positive elements. 

In Section 2, we shall describe an algorithm to decide whether or not a 
given word in F2 is potentially positive, which gives an affirmative solution to 
problem F34a in [1] for the case of F2. 

The second problem we discuss here is related to the notion of bounded 
translation equivalence which is one of generalizations of the notion of trans- 
lation equivalence, due to Kapovich-Levitt-Schupp-Shpilrain [1]. 

Definition 1.3. Two elements u and v in Fn are called translation equivalent 
in Fn if \\(j){u)\\ = 110(f) II for every automorphism of Fn- 

Several different sources of translation equivalence in free groups were pro- 
vided by Kapovich-Levitt-Schupp-Shpilrain [1] and the author |6]. In another 
paper of the author [7J, it is proved that there exists an algorithm to decide 
whether or not two given elements u and v of F2 are translation equivalent. 
In contrast with the notion of translation equivalence, bounded translation 
equivalence is defined as follows: 

Definition 1.4. Two elements u and v in F„ are said to he boundedly trans- 
lation equivalent in Fn if there is C > such that 

c - mv)\\ - 

for every automorphism of F2. 

Clearly every pair of translation equivalent elements in Fn are boundedly 
translation equivalent in Fn, but not vice versa. As one of specific examples of 
volume equivalence, we mention that two elements a and a[a, b] are boundedly 
translation equivalent in F2. Indeed, if m = a and v = a[a, b], then we have, in 
view of Lemma 11.11 that 

5 - mv)\\ - 

for every automorphism of -F2. 

In Section 3, developing further the technique used in [7J, we shall demon- 
strate that there exists an algorithm to determine whether or not two given 
elements of F2 are boundedly translation equivalent, thus affirmatively answer- 
ing question F38c in the online version of [1] for the case of F2. 

Our last problem is concerned with the notion of fixed point groups of 
automorphisms of free groups. 
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Definition 1.5. A subgroup H of is called the fixed point group of an 
automorphism of Fn if H is precisely the set of the elements of Fn which are 
fixed by 0. 

Due to Bestvina-Handel [2], a subgroup of rank bigger tlian n cannot pos- 
sibly be tlie fixed point group of an automorpliism of F„. Recently Martino- 
Ventura [9] provided an explicit description for the fixed point groups of au- 
tomorphisms of Fn, generalizing the maximal rank case studied by Collins- 
Turner [3]. However, this description is not a complete characterization of all 
fixed point groups of automorphisms of F„. On the other hand, Maslakova [TU] 
proved that, given an automorphism of i^„, it is possible to effectively find 
a finite set of generators of the fixed point group of 0. 

In Section 4, we shall present an algorithm to decide whether or not a given 
finitely generated subgroup of F2 is the fixed point group of some automor- 
phism of F2, which settles problem Fib in [T] in the affirmative for the case of 
F2. 

2. Potential positivity in F2 

Recall that F2 denotes the free group with basis S = {a, b}, and that a and 
r denote Whitehead automorphisms 

a={{a},b), T = {{b},a) 

of F2 of type (W2). We also recall from j,7j the definition of trivial or nontrivial 
cancellation. For a cyclic word w in F2 and a Whitehead automorphism, say 
cr, of F2, a subword of the form ab'^a"^ (r 7^ 0), if any, in w is invariant in 
passing from w to a{w), although there occurs cancellation in a{ab^a~^) (note 
that a{ab'^a'^) = ab ■¥ ■ b~^a~^ = a¥a~^). Such cancellation is called trivial 
cancellation. And cancellation which is not trivial cancellation is called proper 
cancellation. For example, a subword ab~^a (r > 1), if any, in w is transformed 
to ab~'^^^ab by applying a, and thus the cancellation occurring in a{ab~'^a) is 
proper cancellation. 

The following lemma from [7j will play a fundamental role throughout the 
present paper. 

Lemma 2.1. (Lemma 2.4 in [T]j Let u be a cyclic word in F2, and let ip be a 

chain of type (CI) (or (C2)). Ifip contains at least \\u\\ factors of a (ora~^), 
then there cannot occur proper cancellation in passing from ip{u) to aipiu) (or 
ip{u) to a~^il){u)). Also if ip contains at least \\u\\ factors of t (orT~^), then 
there cannot occur proper cancellation in passing from ip{u) to rip^u) (or ip{u) 
to T~^ip{u) ). 
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The main result of this section is 



Theorem 2.2. Let u he an element in F2, and let Vt he the set of all chains 
of type (CI) or (C2) of length less than or equal to 2||m|| + 3. Suppose that 
the cyclic word is positive for some automorphism of F2. Then there 

exists ip & Q and a Whitehead automorphism (3 of F2 of type (Wl) such that 
the cyclic word [[3ip{u)] is positive (which is ohviously equivalent to saying 
that there exists c E F2 such that ndStplu) is positive, where tTc is the inner 
automorphism of F2 induced hy c). 

Once this theorem is proved, an algorithm to decide whether or not a given 
word in F2 is potentially positive is naturally derived as follows. 

Algorithm 2.3. Let u he an element in F2, and let Vt he defined as in the 
statement of Theorem \2.iA Clearly Q is a finite set. Check if there is ip E Q 
and a Whitehead automorphism P of F2 of type (Wl) for which the cyclic word 
[Pip{u)] is positive. If so, conclude that u is potentially positive; otherwise 
conclude that u is not potentially positive. 

Proof of Theorem \2.S[ By Lemma ll.H can be expressed as 

= /50', 

where is a Whitehead automorphism of F2 of type (Wl) and 0' is a chain of 
type (CI) or (C2). By the hypothesis of the theorem, 

(1) [0(^)] = [l3(p'{u)] is positive. 

If 10' I < 2 II M II +3, then there is nothing to prove. So suppose that |0'| > 
2 II M II +3. We proceed with the proof by induction on |0'|. Assume that 0' is 
a chain of type (CI) which ends in r (the other cases are analogous). Write 

0' = r0i, 

where 0i is a chain of type (CI). Since |0i| > 2||m|| + 3, 0i must contain at 
least ||n|| +2 factors of a or r. We consider two cases separately. 

Case 1. a occurs at least \\u\\ +2 times in 0i. 

Write 

01 = r '(T ---r (T , 
where all mi,ii > but ii and mt may be zero. 
Case 1.1. rrit > 1. 
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In this case, put 

where 02 is a chain of type (CI). By Lemma \2.1\ no proper cancellation can 
occur in passing from [o"^'"^ ■ ■ ■ T"^^a^^{uy\ to [02(w)], and hence the cyclic word 
[02 (w)] does not contain a subword of the form a? or a~^. From this fact and 
the assumption mt > 1, we can observe that no proper cancellation occurs 
in passing from [0i(m)] to [r0i(u)] = [0'(u)]. This implies from ([T]) that the 
cyclic word [/50i(m)] is positive, and thus induction completes the case. 

Case 1.2. mt = 0. 

In this case, we may put 

01 = 0-03, 

where 03 is a chain of type (CI). Again by Lemma fLT\ no proper cancellation 
can occur in passing from [03 (m)] to [cr03(M)] = [0i('u)]. Additionally, the proof 
of Theorem 1.2 of [7J shows that proper cancellation occurs in passing from 
[03 (n)] to [r03(u)] exactly in the same place where proper cancellation occurs 
in passing from [0i(u)] to [r0i(u)] = [0'(m)]. Therefore, by ([1]), the cyclic word 
[/5t03(m)] is positive. Since |r03| = |0'| — 1, we are done by induction. 

Case 2. r occurs at least \\u\\ + 2 times in 0i. 

In this case, also by Lemma [2m no proper cancellation can occur in passing 
from [01 (m)] to [r0i(M)] = [0'(w)]. It then follows from ([1]) that the cyclic word 
[/?0i(m)] is positive; hence the required result follows by induction. □ 

3. Bounded translation equivalence in F2 

We begin this section by fixing notation. Following if is a cyclic word 
in F2 and x,y E {a,b}'^^, we use n{w]x,y) to denote the total number of 
occurrences of the subwords xy and y~^x~^ in w. Then clearly n{w]x,y) = 
n{w, y~^, x~^). Similarly we denote by n{w; x) the total number of occurrences 
of X and x~^ in w. Again clearly n{w, x) = n{w; x~^). 

In this section, we shall prove that there exists an algorithm to determine 
bounded translation equivalence in F2. Let u G F2. We first establish four 
preliminary lemmas which demonstrate the difference between ||(T'0(m)|| or 
||t'0('u)|| and ||'0(it)||, and which describe the situation when this difference 
becomes zero, in the case where ■0 is a chain of type (CI) that contains a 
number of factors of a. We remark that similar statements to the lemmas also 
hold if a and r are interchanged with each other, or (CI) is replaced by (C2) 
and cr and r are replaced by and r~^, respectively. 
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Lemma 3.1. Let u G -F2. Suppose that ip is a chain of type (CI) which 
contains at least \\u\\ + 2 factors of a. We may write ip = T"^aipi, where 
m > and i/ji is a chain of type (CI). Then 

(z) \\a^{u)\\ - mu)\\ = \\aT^Mn)\\ - ||r-^i(n) || + m(||a^i(n) || - ||^i(n)||); 
(u)||rV^(«)|| - mu)\\ = ||rr-^i(«)|| - ||r'"^i(«)|| + l^^iHIl - \\Mu)l 

Proof. By the proof of Case 1 of Theorem 1.2 in [7j, we see that 

(2) n([rV^i(M)];6,a-^) =n([rVi(n)];6,a-^) 

for every i > 0, because ipi contains at least \\u\\ + 1 factors of cr. In particular, 

(3) nmu)];b,a~') = n{[T"'Mu)];b,a-'), 

for ip = T^-aipi. Since only a or a^^ can possibly cancel or newly occur in 
the process of applying r, the number of h and remains unchanged if r is 
applied. Thus 

n([rV^i(M)]; h) = 6); 

for every i > 0. Also since only b or b^^ can possibly cancel or newly occur in 
the process of applying a, we get 

ni[aMu)];b) = + \\aMu)\\ - 

By (jl]), this equality can be rewritten as 

(5) n([rV^i(M)];6) = n([rVi(u)]; &) + \WMu)\\ - \\Mu)\\ 
for every i > 0. In particular, 

(6) nmu)];b)=n{[T"^Mu)];b) + ||a^i(«)|| - ||^i(«)||, 

for ip = T^-aipi. 

Equality ([5]) together with ([2]) yields that 

(7) n([rV^iH];6) -n([rVV^i(M)];6,a-i) 

= n([rVi(M)];6) -n([rVi(n)];6,a-i) + - 
for every z > 0. Here, since 

llr^+VV^iHIl - llrV^iHIl = n{[T'ai,,{u)]-b) - 2n{[T'ai,^{u)]-b,a-^)- 
||r'+Vi(n)|| - = n([rVi(w)];&) -2n([rYi(M)];6,a-i), 
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equality ([7]) can be rephrased as 

l|r*+V^iHII - llrV^iHii = Ik^+ViMII - IkViHll + hMu)\\ - ll^iHIl 

for every i > 0. By summing up both sides of these equahties changing i from 
to m — 1, we have 

Wr-'aMun - \WM^)\\ = Wr^^M^n - \\Mu)\\ + m{\\aM^)\\ - 
so that 

(8) llr'-a^iHIl - Wr'^M^n = {m + l){\\aM^)\\ - 
Since ip = T^^cripi, equahty ([8]) can be rephrased as 

(9) II^HII - \\T-Mn)\\ = {m + mWMu)\\ - ll^iHIl). 
Clearly 

n{[^{u)];a) = U{u)\\-n{[^iu)];by, 
n([r™^i(n)];a) = ||r-^i(n) || - n([r™^i(n)]; 6). 
These equalities together with ([6]) and ([9]) yield that 

(10) nmu)];a) = n{[T"^Mu)];a)+m{\\aMu)\\ ' ll^iHID- 
It then follows from 

-II^HII =n([V;(n)];a)-2n([^(M)];a,ri); 
\\aT^Mu)\\ - llr-^iHIl =n([r"Xn)];a)-2n([r-^i(n)];a,ri) 
together with ([3]) and that 
\\a^{u)\\ - mu)\\ = \Wr"^Mu)\\ - \\r^Mu)\\ + mi\\aMu)\\ - ll^iMII), 

thus proving the first assertion of the lemma. 
On the other hand, we deduce from 

llr^HII-llV^HII =n([z^(M)];6)-2n([V;(M)];6,a-^); 

\\tt"^Mu)\\ - \\T^Mu)\\=ni[T'^Mu)];b)-2n{[T"^M^^)]-,b,a-') 

together with ([3]) and ([6]) that 

\\t^{u)\\ - mu)\\ = ||rr™^i(w)l| - ||r™^i(w)|| + - 

which proves the second assertion of the lemma. □ 

Lemma 3.2. Let u G F2. Suppose that ip is a chain of type (CI) which 
contains at least \\u\\ factors of a. Then 

(0 lla^HII-II^HII >0; 

{zi) ||r^H||-||^(M)||>0. 
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Proof. Clearly 

^^^^ \\ai;iu)\\-mu)\\=nmu)];a)-2n{[i;{u);a,b-') 

= n{[ip{u)]; a, a) + n{[ip{u)]; a, h) - n{[^{u)\]a, h~^). 

Since if) contains at least HmH factors of a, by Lemma EUl there cannot occur 
proper cancellation in passing from ['?/'(«)] to [cr'?/'('u)]. Hence every subword 
of ['?/'(«)] of the form ab~^ or ha~^ is necessarily part of a subword of the form 
a6~^a~^ or a}fa~^ (r > 0), respectively. This implies that 

n{[ilj{u)]] a, h) > n{[ilj{u)]]a, b~^), 

so that, from (fTTIl . 

\\a^lj{u)\\-\[ilj{u)\\>ni[^lj{u)];a,a)>0, 

thus proving (i). 

On the other hand, clearly 

^^2^ \\rHu)\\ - \mu)\\=nmu)];b)-2nmuy,b,a-') 

= n{[ip{u)];b, b) + n([^(M)]; b, a) - ^([^(m)]; b, a'^). 

As above, every subword of ['?/'(«)] of the form ab~^ or ba"^ is necessarily part 
of a subword of the form ab~^a~^ or ab'^a~^ (r > 0), respectively. Observe that 
a subword of [■^(it)] of the form ab'^'^a~^ is actually part of either a subword of 
the form ba^b or a subword of the form a-^b-^a'b^'^a-^ {s,t > 0). This 
implies that 

(13) nmu)];b,a)>n{[^{u)]-b,a-'), 
so that, from f|T2l) . 

(14) \\Ti,{u)\\-mu)\\>n{[i;iu)];b,b)>0, 

thus proving (ii). □ 

Lemma 3.3. Let u G -F2. Suppose that is a chain of type (CI) which 
contains at least ||n|| + 1 factors of a. Then 

(i) if\\a'ilj{u)\\ = \\ijj{u)\\, then \\a'''^^ip{u)\\ = \\(T^ip{u)\\ for every i > 0; 

(ii) if \\a^~^^ip{u)\\ = \\a^'ip{u)\\ for some j >0, then \\aip{u)\\ = \\ip{u)\\. 

Proof. For (i), assume that ||cr'?/'(M)|| = ||-?/^(-u)||. We shall prove ||(T*"'""'^'?/^(m)|| = 
||(T*'?/'('u)|| by induction on i > 0. The case where i = is clear. So let i > 1. 
By Lemma [3. II (i) with m = 0, we have 

||a^+V(«)ll - IkVMII = IkVHIl - h'-'^iu)\\. 
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It follows from the induction hypothesis that 

||a^+VHII = IkVMII, 

so proving (i). 

For (ii), assume that = ||cr-''?/'(M) || for some j > 0. We use 

induction on j > 0. If j = 0, then there is nothing to prove. So let j > 1. It 
follows from Lemma 13.11 (i) with m = that 

= \\a^+^^{u)\\ - = \\(r^Hu)\\ - ||(7-''"V(«)I|, 

so that 

\yij{u)\\ = \y-^ijiu)\\. 
Then by the induction hypothesis, we get the required result. □ 

Lemma 3.4. Let u G F^, and let ip = cripi, where tpi is a chain of type (CI) 
which contains at least \\u\\ + 1 factors of a. Suppose that \\Tip{u)\\ = ||'?/'('u)|| . 
Then \\a''~^^ipi{u)\\ = \\a'"ilJi{u)\\ for every i > 0. 

Proof. By Lemma [3.11 (ii) with m = 0, we have 

= iirV^Hii - ii^Hii = llr^iHIl - \\Mu)\\ + \WMu)\\ - ll^iHII. 

Here, by Lemma 1X2] (ii). ||r^/'i(M)|| — ||'?/'i(m)|| > 0. Also by Lemma [32] (i), 
||(T?/'i(m)|| — ||'?/'i(m)|| > 0. Hence we must have 

||r^i(w)|| = and ||a^i(w)|| = ||^i(w)||. 

The second equality ||(J^/'i(m) || = ||-?/'i(m)|| yields from Lemma [3l3] (i) that 

||a^+Vi(«)ll = lkVi(«)ll 
for every i > 0, thus proving the assertion. □ 

For the proof of the main result of the present section, we need the fol- 
lowing two technical corollaries of Lemmas l3.lH3.4i We remark that similar 
statements to the corollaries also hold if a and r are interchanged with each 
other, or (CI) is replaced by (C2) and a and r are replaced by and 
respectively. 

Corollary 3.5. Let u,v G F2 with \\u\\ > \\v\\, and let ip he a chain of type 
(CI) with > 2\\u\\ + 3. Put k = \\u\\ + 1. Suppose that u and v have the 
property that 

||a'=+i^'(n)|| = ||aV(^^)ll and only z/ ||a'^+V(^^) II = lkV(^OII; 
||r'=+y(n)|| = \\T^f{u)\\ if and only ||r'=+V(^^)|| = lkV(^^)||, 
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for every chain ip' of type (CI) with \^lJ'\ < Then we have 

(i) ||(t'^+V(m)II = Ik'^^HII if and only if \\cx''+^^{v)\\ = 11^x^(^)11; 

(ii) llr'^+VWII = IkVMII if and only if \\t^+^^{v)\\ = \\T''^iv)\\. 

Proof. Suppose that ip ends in r (the case where ip ends in a is analogous). 
Since \ip\ > 2\\u\\ + 3, either a or r occurs at least + 2 times in ip. We 
consider two cases separately. 

Case 1. cr occurs at least +2 times in ip. 

First we shall prove (i) . Suppose that ||(t^+^-?/'(m)|| = ||o''^^/'(m)||. By Lemma l3.3l (ii). 
we have 

11^7^(^)11 = ||^(n)||. 

Write 

where i > 1 and ipi is a chain of type (CI). Clearly ipi contains at least + 1 
factors of a. By Lemma [3.11 (i), we have 

= \\ai;iu)\\ - mu)\\ = \\aT%{u)\\ - \\T%iu)\\ + ii\\aMu)\\ - ||^i(«)||). 

Here, since ||crr^'?/'i('w) II ~ ll''"Vi('^)ll ^ and ||(T-?/'i('u)|| — ||'?/'i('u) || > by 
Lemma [3l2l (i), the only possibility is that 

||ar^^i(M)|| = ||rVi(w)|| and ||a^i(M)|| = ||Vi(w)||- 
These equalities together with Lemma 13.31 (i) yield that 

||a'=+VVi(w)|| = lkVVi(w)|| and ||a'=+Vi(«)ll = lk'^i(w)l|. 
Since |t^'?/'i| < {ipl and {ipil < by the hypothesis of the corollary, we get 

||(7^'+V^^i(t;)|| = \\a''T%{v)\\ and ||(t'^+Vi(^^) II = lkVi(^)l|- 
Again by Lemma 13.31 (ii) , we have 

||arVi(^)|| = lkVi(^)ll and ||crV^i(t;) || = ||^i(t;)||. 
Therefore, by Lemma [3. II (i). 

||aV^(t;)|| - ||^(t;)|| = ||arVi(^^)|| - ||rVi(t^)|| + ^(lkV^i(t;)|| - ||V^i(t;)l|) 
= 0, 

namely, ||(j'?/'(f )|| = ||-?/'(f)||. Then the desired equality ||(T'^"'""^'?/'(t')|| = ||cr'^'?/'(f )|| 
follows from Lemma [3.31 (i). 

Conversely, if ||cr'^"'"^'?/;(f )|| = ||(T'^'?/'(t')||, we can deduce, in the same way as 
above, that ||(t''+V(-u)|| = ||(tV('")||- 
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Next we shall prove (ii). Assume that ||r'^"'"^^/'(u)|| = ||r'^^/'(?i)||. Apply 
Lemma 13.11 (ii) to get 
(15) 

= ||r^+V(«)l|-||rV(«)ll = ||r^+VVi(«)||-||rVVi(«)|| + lk^i(«)||-||^i(«)||. 

Here, since ||r^^^r^'?/^i('u)|| — ||r^r^'?/'i('u)|| > by Lemma 13.21 (ii), and since 
||(T-?/'i(-u) II — ||-?/'i('u) II > by Lemma [3l2l (i). we must have 

(16) ||r^+VVi(«)|| = ||rVVi(«)|| and ||a^i(n)|| = ||^i(«)||. 

Since Ir^V'il < \'ip\, by the hypothesis of the corollary, the first equality of ffTBl) 
implies that 

||r'=+VVi(^)|| = ||rVVi(t;)||. 
Also, from the second equality of (ITBi) . arguing as above, we deduce that 

||a^i(t;)|| = ||^i(t;)||. 

Therefore, by Lemma [3. II (ii). 

||r^+V(^)|| - ||r'=^(t^)|| = ||r'=+VVi(t;)|| - ||rVVi(t^)|| + \WUv)\\ - Ui{v)\\ 

= 0, 

that is, ||r'^'*'V('^)ll = I|t^V^(?^)||5 as required. 
It is clear that the converse is also true. 

Case 2. r occurs at least ||n|| +2 times in ip. 

Since %() is assumed to end in r, we may write 

where 1^2 is a chain of type (CI) that contains at least ||u|| + 1 factors of r. 

First we shall prove (i) . Suppose that ||cr'^"'"^'0('")ll = ll'^'^'0('")ll- By Lemma l3.1l (ii) 
with a, T interchanged, we have 

= \\a'^'i;{u)\\-\\a'i;iu)\\ = ||a'=+V2(«)|| - 1^^2(^)11 + ||r^2(«)|| - ||^2(«) II . 

This is a similar situation to f|T5|) with a, r interchanged. So arguing as in 
Case 1, we get the desired equality Hcr^"*" V('y) II = ll'^^V'(^)ll- Clearly the 
converse also holds. 

Next we shall prove (ii) . Suppose that ||r'^"'"^'?/'('u) || = ||r^-?/;(M)||. By Lemma l3.1l (i) 
with (T, r interchanged and m = 0, we have 

= ||r'=+V(M)|| - ||r'=V'(M)|| = ||rV(^)ll " ||r'="V(«)ll- 

So 

||r'^^(«)|| = ||r'=-V(«)l|. 
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This equality can be rephrased as 

\\r'+'Un)\\ = \\r'Uu)l 
because ijj = Tip2- Since \ip2\ < li^l, by the hypothesis of the corollary, 

\\r'^'Mv)\\ = \\r'Mv)\\, 

that is, 

||r'=^(i;)|| = ||r^-V(^)||. 
Thus, by Lemma [3.11 (i) with a, t interchanged and m = 0, we obtain 

\\t'+Mv)\\ - \\r'Hv)\\ = \\r'Hv)\\ - \\r'-'i,{v)\\ = 0, 

namely, ||T^'''^'?/'(f )|| = ||r*'''?/'(f )||, as required. Obviously the converse is also 
true. □ 

Corollary 3.6. Let u,v G F2 with \\u\\ > \\v\\, and let ip be a chain of type 
(CI). Put k = \\u\\ + 1. Suppose that u and v have the property that 

= IkVHIl if and only if \\a^+^i)'{v)\\ = ||aV(t;)||; 
||r'=+y(M)|| = ||rV(M)|| if and only if \\t''+^^'{v)\\ = ||rVMII, 

for every chain ip' of type (CI) with < Then we have 
(i) if ip contains at least \\u\\ + 1 factors of a, then 

llaV^HII = II^HII if and only if \\ai;iv)\\ = 

(a) if \\tiP{u)\\ = \\ip{u)\\ or \\tiP{v)\\ = \\ip{v)\\, and ip = aipi, where ipi is 
a chain of type (CI) which contains at least \\u\\ + 1 factors of a, then 

||a^i(M)|| = ||^iH|| and \\aMv)\\ = \\M^)l 

(Hi) if tp contains at least \\u\\ + 2 factors of a and ends in r, then 

\\rip{u)\\ = \\ipiu)\\ if and only if \\t^P{v)\\ = \\ipiv)\\. 

Proof. For (i), let ip contain at least + 1 factors of a, and suppose that 

= By Lemma we have ||(t^+V(m)II = IkVHII- 

Then by the hypothesis of the corollary, ||(T'^"'"^?/'(f )|| = ||cT'^^/'(f )||. Finally by 
Lemma [3731 (ii). we get ||(T'?/'(f )|| = The converse also holds. 

For (ii), let ip = cripi, where ipi is a chain of type (CI) containing at least 
+ 1 factors of a, and suppose that ||r'?/'(M)|| = ||'?/'('u)||. By Lemma [3741 we 
have ||cr'?/'i(M)|| = ||'?/'i(m)||. Then, by (i) of the corollary, ||cr'?/'i(f )|| = ||-?/'i(t')||. 
The converse is proved similarly. 
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For (iii), let ip contain at least \\u\\ + 2 factors of cr, and let end in r. 
Assume that ||r'?/'('u)|| = Write 

where £ > 1 and ip2 is a chain of type (CI). By Lemma [3.11 (ii), we have 

= ||r^(n)|| - ||^(n)|| = \\rr%{u)\\ - \\r'i,,iu)\\ + ||a^2(n)|| - ||^2(n)||. 

Here, since ||rr^'?/^2(M)|| — ||tV2(w)|| > by Lemma [3^ (ii) and ||cr-?/'2(M)|| — 
1 1 "^2 (w) II > by Lemma [3^2] (i), we must have 

||rrV2(u)|| = \\r'Mu)\\ and \\aMu)\\ = \\Mu)\\. 

Since ||cr'?/'2(M)|| = ||'?/'2(m)||, by (i) of the corollary, 

||a^2(^)|| = 11^2(^)11- 

Also, the following claim shows that ||rr^'?/'2(f )|| = ||r^'?/'2('i^)||- Then by 
Lemma [3?T] (ii). we have ||r-?/;(t>)|| = ||'?/'(f)||, as required. 

Claim. ||rr^^/'2(^) II = ||tV2(^^)||- 

Proof of the Claim. Since ||rV^(M)|| = ||^(m)||, in view of ([ED, ([TSD and ([HD 
in the proof of Lemma 13.21 we must have 

(17) n{['ip{u)];b, a) = n{[ip{u)];b, a'^) and n([^(n)]; b, b) = 0. 

Since the chain iIj2 contains at least \\u\\ + 1 factors of cr, by Lemma \2.1\ no 
proper cancellation occurs in passing from ['?/'2(w)] to [aip2{u)]- This yields that 

(18) or cannot occur in [aip2{u)] as a subword. 
From this, we see that, since i > 1, 

(19) no proper cancellation can occur in passing from [^/'(u)] to [tiIj{u)]. 
In view of (fT7|) . (ITS!) and (fTOl) . the cyclic word ['?A(m)] must have the form 

yj{u)] = [a'ba-'b~^ ■ ■ ■ a'ba-'b~^], 

where either e = lore = — 1. Then, by applying to ['?/'(«)], we deduce 

that 

[^2(m)] = [ij{u)] = [aVb~^ ■ --aVb-^]. 
It then follows that 

[rV2(w)] = [M^)] 

for every z > 0, so that 

(20) ||r'+V2(«)|| = ||rV2(«)|| 
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for every i > 0. In particular, 

||r'=+V2HII = \\r'Mu)l 
So by the hypothesis of the corollary, 

(21) \\r'^'Mv)\\ = Wr^Mv)]]- 
Then in the same way as obtaining ( fTTl) . we get 

(22) n([rV2(t^)]; b, a) = n([r'=^2(t^)]; a"^) and n([r'=V^2(t^)]; b, b) = 0. 

Since the chain T''ip2 contains at least ||f || + 1 factors of r, by Lemma [2.H no 
proper cancellation may occur in passing from [T^ijj2{v)] to [T'^^^'ip2{v)]- This 
together with fl22l) yields that 

[t''iIj2{v)] = [a'^ba'^b-^ ■ ■ ■ a'^ba'^b-^], 

where every Sj,tj is a nonzero integer. Then, by applying r^'^ to [t''iI'2{v)], we 
deduce that 

[^2(w)] = [a'^ba'^b-^ ■ ■ ■ a'^ba'^b^^]. 

Thus it follows that 
for every i > 0, so that 

||r*+V2(^^)|| = \\r'Mv)\\ 

for every i >0. In particular, ||rr^^/'2(f ) || = ||r^^/'2(^)||; as required. □ 
The proof of the corollary is now completed. □ 

For a Whitehead automorphism /3 of F2, a chain ip of Whitehead automor- 
phisms of F2 and an element w in F2, we let : ^/^ : w|| denote the maximum 
of 1 and \\P^{w)\\ - ||^(w)||, that is, 

\\P:ij:w\\ :=max{l,||/3^(i/;)||-||^(^)||}. 

Now we are ready to establish the main result of the present section as 
follows. 

Theorem 3.7. Letu,v G F2 with \\u\\ > \\v\\, and letQ be the set of all chains 
of type (CI) or (C2) of length less than or equal to 2||n|| + 5. Let Vti he the 
subset ofQ consisting of all chains of type (CI), and let Q2 be the subset of Q 
consisting of all chains of type (C2). Put k = \\u\\ + 1. Suppose that u and v 
have the property that 

lla'^+ViHIl = Ik'^iHIl if and only z/ Ha'^+ViM II = lkVi(^)ll; 

||r'=+Vi(M)|| = ||r'=^i(n)|| zf and only if \\t'^'Mv)\\ = \\r'Mv)l 
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for every ipi & Qi, and that 



-k~l 



ij2{u)\\ = \\a if and only if \\(t ^ip2{v)\\ = \\cr ^2(^^)11; 



T 



-^=-^2(^)11 = ||r-'=^2(n)|| if and only z/ Hr-'^" || = Wr'^Mv) 



for every ip2 & ^2- Then u and v are houndedly translation equivalent in F2. 
More specifically, 

minA<M!i<n,axA 



for every automorphism of F2, where 

A\4j(u)\\ \\a : ibi : u\\ \\a^^ : ih2 : u\\ , , ^ , ^ . 

^ ■= ^T^' I T h 1 1 G fi, G a, « = a or r}. 

(tijll \\a : ipi : v\\ \\a~^ : ip2 '■ v\\ 



(Obviously, A is a finite set consisting of positive real numbers.) 



Proof. Let (p be an automorphism of F2. By Lemma [l-H (p can be represented 

as 

where /3 is a Whitehead automorphism of F2 of type (Wl) and (j)' is of type 
either (CI) or (C2). We proceed with the proof of the theorem by induction 
on |0'|. Letting 0' be a chain of type (CI) with > 2||m|| + 5 (the case for 
(C2) is similar), assume that 

||(t^+i^(m)|| = ||aV(M)|| if and only if ||a'=+V(^^) || = lkV(^^)||; 

||r'^+i^(M)|| = ||rV(M)|| if and only if ||r'=+V(t;) || = ||rV(^^)||, 

and that 

min A < |^lll4, |llll4 < ^ax A, 



[f)|| ||cr : 'i/' : f || ||r : -0 : v\ 
for every chain ip of type (CI) with l-^l < |0'|. 
By Corollary 13.51 it is easy to get 

||(j^+V(m)|| = ||(tV(m)II if and only if ||a^+V'(^^)ll = lkV(^^) 

||r'=+i0'(M)|| = ||rV(M)|| if and only if ||r^+V'(^)ll = IkV(^) 

In the following Claims A, B and C, we shall prove that 

. ^ ^ U'{u)\\ \\a : <P' : u\\ \\t : <P' : u\\ ^ 

mm A < - — -—77, -, < max A, 

- W{v)f \\a : (p' : v\\' ||r : cP' : v\\ - 

which is clearly equivalent to showing that 

• A ^ 110(^)11 \W ■(!>■ u\\ \\t -.(p: u\\ 

mm A < - — r^T7, -, < max A. 

\a : (p : v\\ \\t : (p : v\\ 
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Suppose that (j)' ends in r (the case where (j)' ends in a is analogous). 
Claim A. 

min A < ^-H^ < maxA 
Proof of Claim A. Since 0' ends in r, we may write 

where 0i is a chain of type (CI). Then obviously 

U\u)\\ = \\rMn)\\-\\Mn)\\ + Ui{n)h 
^ ^ U\v)\\ = \\tUv)\\-\\Mv)\\ + \\Uv)\\. 

If both ||r0i(M)|| 7^ ||0i(-u)|| and ||T0i(f)|| ^ ||0i(f)||, then equalities (1251) can 
be rephrased as 

U'{u)\\ = \\r:ct>,:u\\ + \\Un)t 
^ ^ U'{v)\\ = \\t:cI>,:v\\ + \\Uv)\\. 



Since 



mm A < - — -— --, < max A 



\m\'^')\\ \\T-(pi-v\\ 

by the induction hypothesis, we obtain 

mm A < . < maxA, 



mv)\\ 



as required. 

So assume that 



(25) \\tMu)\\ = \\Mu)\\ or \\tMv)\\ = \\Mv)\\. 

Clearly the chain (pi has length |0i| = 10' | — 1 > 2||n|| + 5. Hence either a or 
T occurs at least + 3 times in 0i. We consider two cases accordingly. 

Case A.l. a occurs at least +3 times in 0i. 

Since 0i is a chain of type (CI), 0i ends in either a or r. 
Case A. 1.1. 0i ends in a. 

Write 

01 = 0-02, 
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where (/)2 is a chain of type (CI). In view of Corollary 13.61 (ii), our assumption 
(I25|) yields that 

(26) = \\Mu)\\ and \\aMv)\\ = \\Mv)l 

This together with Lemma 13.11 (ii) implies that 

\\rM^)\\ - \\Mn)\\ = \\rM^)\\ - \\Mn)\\; 

^ ^ \\rMv)\\-\\Mv)\\ = \\rMv)\\~\\Mv)\\. 

Since 0i = (T02, "we obtain from (12^ that 1101(^)11 = ||02(w)|| and 1101(^)11 = 
1102(^^)11, so that, from ([27]), 

, . \\^Mu)\\ = \\rMu)\\; 

^ ^ ||r0i(t;)|| = ||r02(t;)||. 

Since 0' = r0i, fl28l) implies that 

II0'(«)II lk02(«)|| 



1^02(^^)11' 

and thus, by the induction hypothesis, 

min A < ) . < maxA, 



as desired. 

Case A. 1.2. 0i ends in r. 

In view of Corollary l3.6l (iii). our assumption (l25l) yields that both ||r0i(M) 
II 01 (m) II and ||r0i(t;)|| = ||0i(t;)||. We then have from ([23]) that 

II0'(^)II \\Mv)r 

so that, by the induction hypothesis, 

min A < ^. .,' < maxA, 



as required. 

Case A. 2. r occurs at least HmH +3 times in 0i. 

In view of Corollary 13.61 (i) with r in place of a, we have from ( l25l) both 
||r0i(u)|| = II 01 (m) II and ||r0i(t;)|| = ||0i(t^)||. It then follows from ^ that 

ii0'(^)ii \\Mv)r 
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so that, by the induction hypothesis, 

mm A < ) , < max A, 
- II0'(^)II - 

as desired. □ 
Claim B. 

||(T : (j)' : u\\ 

mm A < < max A 

\\a : (p : f || 

Proof of Claim B. As in the proof of Claim A, writing 

0' = ^(pu 

where 0i is a chain of type (CI), we consider two cases separately. 
Case B.l. a occurs at least +3 times in 0i. 
In this case, write 

01 = r"^-V02, 

where m > 1 and 02 is a chain of type (CI). Since 0' = r0i, 

0' = r™a02. 

Then by Lemma [3.11 (i), we have 
(29) 

\\a<P\u)\\ - U\u)\\ = \\crr^Mu)\\ - ||r-02(«) || + m(||a02(w) || - ||02(«)||); 

\\cr4>\v)\\ - U\v)\\ = \Wt"^Mv)\\ - Wr-^Mvn+milWMvn - \\Hv)\\). 

Here, since 02 is a chain of type (CI) which contains at least + 2 factors 

of (T, Corollary 13.61 (i) yields that ||(Tr'"02('u)|| = ||r™'02(M)|| if and only if 

||ar™02(t;)|| = ||r™02(t;)||. So if ||(Tr"^02(M)|| = ||r™02(M)|| or ||ar™02(t;)|| = 
||r™'02(f )||, then we get from (129|) that 

||a0'(«)||-||0'(n)||=m(||a02(^)||-||02(n)||); 

||a0'(^;)||-||0»||=m(||a02(t;)||-||02(^;)||). 

This gives us 

llcr : 0' : u\\ \\a : 02 : u\\ 



\\a : 0' : v\\ ||cr : 02 : v\ 
and hence the desired inequalities 



\a : d)' : u\ 



minA < < max A 

\\a 

follow by the induction hypothesis. 
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Now let us assume that 

||ar"02H|| + ||r"^02(n)|| and \\ot'^<\>2[v)\\ + lk"02(t^)||. 

Again by Corollary[3]6](i), we have ||cr02('w) II = ||02('i^)|| if andonly if ||cr02('y)|| ■ 
1102^11- Henceif ||a02HII = ||02(w)|| or ||a02(t;)|| = ||02(^)||, then, from ([29D, 

||a0'H|| - ||0'(w)|| = ||ar'"02(«)|| - ||r™02HII; 
||a0'(t;)|| - ||0'(t;)|| = \\ar^<l>M\\ " W^'U^M 

This yields 

||a : 0' : n|| ||cr : r''"02 • ^|| 



||a : r™^2 '■ 
which gives us 

||cr : : m|| 

mm A < ■ -r < max A 

||cr : (J)' : ti|| 

by the induction hypothesis. 
So let us further assume that 

\WMu)\\ ^ \\Mu)\\ and \\aMv)\\ 7^ ||02(t;)||. 
It then follows from fl29|) that 

\\(T^'{u)\\ - \\4>'{u)\\ = \\a : t"'4>2 : m|| + m||a : 02 : u| 
Ik0'(^)|| - ||0'(^)|| = Ik : ^"02 : v\\ + m\\a : 02 : v\\ 



Since 



. A ^ \W- ^"02 : m|| Ik : 02 : m|| . . 
mm A < , < max A 



\\a : r"'</)2 : v\\ \\(7 : </>2 : v\\ 
by the induction hypothesis, we have from (1301) that 

Ik : 0' : m|| 

mm A < < max A, 

\\a : 0' : f || 

as required. 

Case B.2. r occurs at least IkH +3 times in 0i. 

In this case, it follows from Lemma ISTTl fii) with a, t interchanged and m = 
that 

|k0V)ll - Ik'MII = lk0iHII - IkiMII + l|r0iH|| - 1101^11; 

^ ' Ik0'(^)ll - lk'(^)ll = Ik0i(^^)ll - lki(^)ll + Ik0i(^)ll - IkiMII- 
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Here, by Corollary 13.61 (i) with r in place of a, we have ||r</)i(M)|| = if 
and only if ||r0i(t;)|| = ||0i(f)||. Hence if ||r0i(M)|| = ||0i(m)|| or ||r0i(t;)|| = 
||0i(t;)||,then, by dsn), 

\\a<p'{u)\\-U'{u)\\ = \WMu)\\-\\Mn)\\; 

\\a<l^'iv)\\-U'iv)\\ = \\aMv)\\-\\Mv)l 

and thus 

\\a : (f)' : u\\ = \\a : 0i : u\\; 



la : (f)' : v\\ = llcr : (pi : v\ 



Then by the induction hypothesis, 

Ik ■ -r • "-11 

mm A < -1 ■ < max A 



\a : 6' : u\ 



\a : 6' : v\ 



as desired. 

Now assume that 

||r0i(n)||^||0i(n)|| and \\tMv)\\ ^ \\Mv)l 

We shall show that ||cr0i(M)|| = ||0i(n)|| if and only if ||cr0i(t;)|| = ||0i(t>)||. 
Let ||cr0i(M)|| = If 01 ends in cr, then, by Corollary 13.61 (iii) with 

cr, r interchanged, we have ||cr0i(f)|| = ||0i(f)||. On the other hand, if 0i ends 
in r, then, by Corollary 13.61 (ii) with cr, r interchanged, we get ||r02(M)|| = 
||02(m)||, where 0i = r02- But then from Lemma [3731 (i) with a, r interchanged, 
it follows that ||r^(/)2(M)|| = ||r02(M)||, namely, ||r0i(M)|| = which 
contradicts our assumption ||r0i(M)|| 7^ ||0i(m)||. Therefore, we must have 
||(T0i(t')|| = II 01 (f) II . Conversely, if ||(T0i(w)|| = ||0i(f)||, then, for a similar 
reason, it must follow that ||(j0i('u)|| = ||0i(m)||. 

Thus if ||cr0i(M)|| = II 01 (m) II or ||a0i(t;)|| = ||0i(f)||, then, from §1^, 

||a0'H||-||0'H|| = ||r0iH||-||0iH||; 
\W<l>'iv)\\-U'iv)\\ = \\rMv)\\-\\Mv)l 

and so 

||o" : 0' : u\\ = \\t : 0i : n||; 

\\a : 0' : f || = ||r : 0i : v\\. 

Then by the induction hypothesis, 

||cr : 0' : u\\ 

mm A < < max A, 

||cr : 0' : t>|| 

as required. 
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So assume further that 

||a0i(n)||^||0i(n)||and ||a0i(t;)|| ^ 
It follows from (!3T]) that 

||(T0'(n)|| - \\(j)'{u)\\ = \\a : 0i : n|| + ||r : 0i : 
||a0'(t;)||-||0'(t;)|| = ||a:0i:t;|| + ||r:0i:t;||. 



Since 



r : (pi : u\\ \\a : (pi : u\\ 
mm A < 7^ ■ 77 , 71 ■ < max A 



\\T : (pi : v\\ \\a : (pi : v\\ 
by the induction hypothesis, we obtain from (!32|) that 

llo" : (f)' : nil 

mm A < < max A, 

||cr : (J)' : t>|| 

as desired. □ 
Claim C. 

Ilr : (f)' : mII 

min A < 77 < max A 

\\t : (f)' : f II 

Proof of Claim C. As in the proof of Claims A and B, writing 

(f)' = T(f)i, 

where (pi is a chain of type (CI), we consider two cases separately. 
Case C.l. cr occurs at least ||m|| + 3 times in 0i. 
As in Case B.l, write 

where m > 1 and 02 is a chain of type (CI). Since 0' = r0i, 

0' = r'"a02. 

It then follows from Lemma 13.11 (ii) that 

Ik0'(^)ll - II0'(«)II = l|rr'"02(^)|| - ||r'"02(n)|| + ||a02(n)|| - ||02(^)||; 
^ ^ ||r0'(t;)|| - ||0'(t;)|| = ||rr™02(t;) || - ||r"02(t;)|| + ||a02(t;)|| - ||02(t;)||. 

By Corollary 13.61 (i). we have ||(T02(m)|| = 1102(^)11 if and only if ||cT02(f)|| = 
||02(w)||. Also by Corollary [31] (iii), we get ||rr™02(M)|| = ||r'^02(M)|| if and 
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only if ||rr™'</)2(f )|| = ||r™'{/)2(f )||. Hence we can apply a similar argument as 
in Cases B.l and B.2 to obtain the desired inequalities 

. ^ llr : 0' : u\\ ^ 
mm A < ■ < max A. 



Case C.2. r occurs at least ||n|| + 3 times in (pi. 

By Lemma [3.11 (i) with cr, r interchanged and m = 0, we have 

\\r<p\u)\\-U'{u)\\ = \\rMu)\\-\\Mu)\\; 
\\r<t>'iv)\\-U'iv)\\ = \\rMv)\\-\\Mv)l 
It then follows that 

||r : (f)' : u\\ = ||r : 0i : 
||r : (f)' : v\\ = ||r : (pi : v\\, 

so that 

llr : 0' : -ull 

mm A < < max A 

||r : (J)' : f || 

by the induction hypothesis. This completes the proof of Claim C. □ 
Now the theorem is completely proved. □ 

The following theorem is the converse of Theorem 13.71 

Theorem 3.8. Let u,v & F2 with \\u\\ > \\v\\, and Q,Qi and Q2 be defined as 
in the statement of Theorem \3. 7\ Put k = \\u\\ + 1. Suppose that u and v are 
boundedly translation equivalent in F2. Then 

\\a'+'Mu)\\ = Ik'^iHIl if and only z/ ||a'^+Vi(^) II = lk'^i(^)ll; 



T 



'=+ViHII = llr'^iHIl if and only z/||r^+ViMII = Ik'^iM 



for every ipi E Qi, and 

||a-^-V2HII = \W-'Mu)\\ if and only zf Wa-'^-'Mv)]] = 11^-^2(^^)11; 

||r-'^-i^2(n)|| = ||T-^^2(n)|| tf and only tf \\t-'-'Mv)\\ = ||r-^^2M||, 
for every ip2 ^^2- 
Proof. Suppose on the contrary that 

(34) |k'=+Vi(w)ll = ||a'=^i(w)|| but ||a'=+Vi(^)ll 7^ lk'^i(^^)ll 

for some ipi eVLi. (The treatment of the other cases is similar.) Put 

K=||a'=+Vi(^^)l|-Ik'^i(^)l|. 
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By Lemma 13.21 (i) and the second inequality of fl34l) . we have K > 1. By 
repeatedly applying Lemma 13.11 (i) , we deduce that 

||o-*+Vi('''i)ll = for every i > k; 

||cr*+Vi(^)ll = + K{i + l-k) for every i > k. 



Hence 



\\(yHi{v)\\ +K{i + l-k) 

for every i > k, and thus 

i^oo ||(T*+-^^/'i(f ) II 

This contradiction to the the hypothesis that u and v are boundedly translation 
equivalent in F2 completes the proof. □ 

Consequently, in view of Theorems 13.71 and 13.81 we obtain the following 
algorithm to determine bounded translation equivalence in F2. 

Algorithm 3.9. Letu,v G F2 with \\u\\ > \\v\\, and letQ,Qi andVL2 he defined 
as in the statement of Theorem 3/l_. Put k = \\u\\ + 1. Check if it is true that 

lla'^+ViHIl = IkViHIl if and only zf \\a'+'Mv)\\ = \\cj'Mv)1 
||r^+ViHII = llr'^V'iHIl if and only z/ ||r'^+ViMII = Ik'^iMII, 
for each ipi G fii, and if it is true that 

\\cr-''~^^2{u)\\ = lla-'^^sHII if and only zf \\a-''-'^iP2iv)\\ = ||(T-'=^2(f )||; 
it" 



- ^ V2HII = \\r if and only if \\t ^ V2(^^)|| = ||r ''iJ2{v) 



for each 1P2 ^ ^2- If so, conclude that u and v are boundedly translation 
equivalent in F2; otherwise conclude that u and v are not boundedly translation 
equivalent in F2. 

4. Fixed point groups of automorphisms of F2 

In this section, we shall demonstrate that there exists an algorithm to decide 
whether or not a given finitely generated subgroup of F2 is the fixed point 
group of some automorphism of F2. If H = {ui, ... ,Uk) is a. finitely generated 
subgroup of F2, then we define 

\H\ := max |wj|. 

l<i<fc 

Clearly ||-Uj|| < Im^I < |if| for every i = 1, . . . , k. 
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Theorem 4.1. Let H = {ui, . . . ,Uk) be a finitely generated subgroup of F2. 
Suppose that cf) is a chain of type (CI) with |0| > 4|iJ| + 5 such that = 
for every i = l,...,k. Then there exists a chain ip of type (CI) with 
IV'I < 101 such that [%l){u.i)\ = [4>{ui)] for every i = 1, . . . , k. 

Proof. Since is a chain of type (CI) with |0| > 4|if| + 5, contains at least 
2|if I + 3 factors of a or r. Suppose that contains at least 2\H\ + 3 factors 
of a (the other case is similar) . We may write 

(35) = r^'a^^-.-r'^V^V, 

where all £i, mj > but ii and rrit may be zero, and 0' is a chain of type (CI) 
which contains exactly + 2 factors of cr. 

Suppose that there exists Uj {1 < j < k) such that ||o"0'(nj)|| 7^ ||0'(Mj)||. 
Put 

K=\\a<j,'{u,)\\-U'{u,)\\. 

Since 0' contains at least + 2 factors of a, by Lemma 13.21 (i), K > 1. 
Furthermore, since contains at least 2\H\ + 3 factors of a and 0' contains 
exactly + 2 factors of a, 

t 

(36) J^^i > + 1 > ll^ll + 1. 

i=l 

From the following claim, we shall obtain a contradiction. 
Claim. ||0(n,)||-||0'(«,)ll > Ik.ll + 1- 

Proof of the Claim. First assume that mi = in (!35|l . Then = a'''^(j)', and 
so, from (l36l) . ^1 > + 1. By repeatedly applying Lemma [3T] (i), we have 

II0M II -II0'M 11 = ^1^- 

Since K >1, it follows that 

II0K-)II-II0'MII >^i> lk.ll + 1, 

as desired. 
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Next assume that mi > in fl5^ . In view of Lemmas 13.11 and 13.21 we can 
observe that 

\\a'^cl^'{u,)\\~U'{u,)\\=i,K- 
||r'"i(T^i0'(Mj-)ll - h^'<P\uj)\\ > m^K; 

||r'^V^'---r'"^(T^V(Mj)ll - \\(T^' ■■■T''''(r^'<j)'{uj)\\ >mtK. 

Summing up all of these inequalities together with fl36l) yields 

t 

U{u,)\\-U\u,)\\>Y,{^, + m,)K 

i=l 

t 

1=1 
i=l 

> 11% II + 1, 

as required. This completes the proof of the claim. □ 
It then follows from the claim that 

||0(%-)ll > I|0'(W,)II + II%II + 1> ll^-ll+l- 

But this yields a contradiction to the hypothesis that || </>(%) || = ||%||- There- 
fore, we must have ||cr0'(Mj)|| = ||(/)'(uj)|| for every i = 1, . . . , k. Then for each 
i = 1, . . . , k, 

(37) 

= ||a0'(n,)|| - U'{u,)\\ = n{[^'{u,)]-a) - 2n{[^'{u,)-a,b-') 

= n{[(f)' (ui)]; a, a) + n{[(f)'{ui)];a, h) - n{[(j)' {ui)]] a, b~^). 

Here, since 0' contains at least \\ui\\ + 2 factors of a, by Lemma |2.H there 
cannot occur proper cancellation in passing from [(j)'{ui)] to [acp'^Ui)], and so 
every subword of of the form ab~^ or ba~^ is necessarily part of a 

subword of the form ab^^a^^ or aVa^^ (r > 0), respectively. This implies that 

n{[(j)'{ui)]]a, b) > n([0'(Mi)]; a, 6"^), 
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so that, from fl571) . 

(38) a, b) = n{[(f)' (ui)]; a, b"^) and n{[(f)' (ui)]; a, a) = 0. 

From the fact that no proper cancellation can occur in passing from [0'('Uj)] 
to [a(j)'{ui)] together with ( l38i) . each cyclic word [(j)'{ui)] must have the form 

[(j)'{ui)] = [6^"a6*"a^i ■ ■ ■ b'-ab^'^a'^], 

where every Sij,tij is a nonzero integer, and hence 

for every i = 1, . . . ,t. 
Thus letting 



we finally have 



[Ui)] = [(piui)] 



for every i = 1, . . . ,t. Obviously < |0|, and so the proof of the theorem is 
completed. □ 

We remark that Theorem 14.11 also holds if (CI) is replaced by (C2). From 
now on, let 

6, = {{a^'},b), S2 = {{a^'},b-'), S, = {{b^'},a), S, = {{b^'},a-') 
be Whitehead automorphisms of F2 of type (W2). 

Lemma 4.2. Let a be a Whitehead automorphism of F2 of type (W2). Then 
a can be expressed as a composition of a"^^ , t"^^ and Si's. 

Proof. If a is not one of cr^^, r^^ and (5j's, then a must be one of ({a^^},6), 
{{a~^},b^^), {{b~^},a) and ({6~^},a~^). Then the following easy identities 

{{a-'},b)=6ia-'; {{a-'},b-') = 62a- 
{{b-'},a) = 6sT-'; {{b-'},a~')=6,T 

imply the required result. □ 

The following two technical lemmas can be easily proved by direct calcula- 
tions. 
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Lemma 4.3. The following identities hold. 

a5i = 5ia; (782 = §20", crS^ = SiS-^a; aS^ = 5452(t; 

t6i = S361T; T62 = S2SiT; T63 = 63T; T6i = 

Lemma 4.4. The following identities hold. 

TTT = na^^] rn^^ = n^^Sia^^; r^^n = na; r^^n^^ = 71^^620', 

where tt is a Whitehead automorphism of F2 of type (Wl) that sends a to h 
and h to . 

The following corollary gives a nice description of automorphisms of F2. 
Corollary 4.5. Every automorphism cf) of F2 can he represented as 

= 

where P is a Whitehead automorphism of F2 of type (Wl), S is a composition 
of Si's, and 0' is a chain of type (CI) or (C2). 

Proof. By Whitehead's Theorem (cf. [llj) together with Lemmas 14.21 and 14.31 
an automorphism of F2 can be expressed as 

(39) = /5'5'r''*(j^"---r''V^'i, 

where j3' is a Whitehead automorphism of F2 of type (Wl), 5' is a composition 
of (5j's, and both pj, qj are (not necessarily positive) integers for every j = 
1, . . . ,t. If not every pj and qj has the same sign (including 0), apply repeatedly 
Lemma 14.41 to the chain on the right-hand side of fl39|) to obtain that either 
(f) = p'Tt'-ST'^^a^^ ■ ■ ■r'"i(T'i or = /3V5r-"''=a-'* ■ ■■T-'^^a~^\ where n is as 
in Lemma [4. 4[ r G Z, 5 is a composition of 5j's, and both Ij, rrij > for every 
j = 1, . . . , k. Putting P = P'n^, we obtain the required result. 

□ 

The following is the main result of this section. 

Theorem 4.6. Let H = {ui, . . . ,Uk) be a finitely generated subgroup of F2. 
Suppose that H is the fixed point group of an automorphism cf) of F2. Let Qi 
be the set of all chains of type (CI) or (C2) of length less than or equal to 
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4:\H\ + 4, and let Q2 be the set of all compositions of 5i 's of length less than or 
equal to {2'^^^^+^ + 1)\H\. Put 

Q = {(36'tp' I tp' G Qi, 6' e ^2, and P is a Whitehead auto of F2 of type (Wl)}. 
Then there exists E Q of which H is the fixed point group. 
Proof. By Corollary 14.51 can be written as 

= PH', 

where (3, 6 and 0' are indicated as in the statement of Corollary 14.51 
Since (j){ui) = Ui for every i = 1, . . . , /c, it is easy to see that 

\\(j)\Ui)\\ = \\Ui\\ 

for every i = 1, . . . , k. Then apply Theorem 14. 1 1 continuously to obtain tp' G Qi 
such that 

l^P'iu,)] = Win,)] 

for every i = l,...,k. Since \S(f)'{ui)\ = \4>{ui)\ = \ui\ < \H\ and {ip'^Ui)] < 
24|iy|+4|y^| ^ 24|J?|+4|^| fQj, every z = 1, . . . , /c, we must have 6' G Q2 such that 

, k, and hence 

m'{u,) = (36<p'{ui) = 
, k. Therefore, letting 

,p = /35V', 

we finally have ip E Q and that H is the fixed point subgroup of ip. This 
completes the proof of the theorem. □ 

In conclusion, we naturally derive from Theorem 14. 61 the following algorithm 
to decide whether or not a given finitely generated subgroup of F2 is the fixed 
point group of some automorphism of F2. 

Algorithm 4.7. Let H = {ui, . . . ,Uk) be a finitely generated subgroup of F2. 
Let Qi,Q2 and Q be defined as in the statement of Theorem \4.()[ Clearly 
Q is a finite set. Check if there is ip E Q for which ip{ui) = Ui holds for 
every i = 1, . . . , k. If so, conclude that H is the fixed point group of some 
automorphism of F2; otherwise conclude that H is not the fixed point group of 
any automorphism of F2 . 



for every z = 1, . . . 



for every i = 1, . . . 
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